#include <utility>
class LCA {
  public:
    int getLCA(int a, int b)
    {

        // 递归写法
        if(a == b)
            return a;
        
        if(a > b)
            return getLCA(a / 2, b);
        else
            return getLCA(a, b / 2);


        // 迭代法（循环）
        // while(a != b)
        // {
        //     if(a > b)
        //     {
        //         a /= 2;
        //     }
        //     else 
        //     {
        //         b /= 2;
        //     }
        // }
        // return a;
    }


};